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IN THE CLAIMS: 

1. (currently amended) A context switching system for a multi-tiiread execution pipeline loop 
having a pipeline latency, conq)ri5ing: 

a miss fhlfillpgnt firgt-i n-first-out buffer CPIFQ); 
a context switch requesting subsystem coniigured to: 

detect a device request ftom a thread executing within said multi-thread execution 
pipeline loop for access to a device having a fumilment latency exceeding said pipeline latency, 
and 

generate a context switch request for said thread; and 
a context controller subsystem configured to receive said context switch request an d, based 
thereon, store said thread in said miss ft ilfillment FTFO tn prevent said thread from executing until 
said device request is fulfilled. 

2. (currently amended) He context switching system as recited in Claim 1 wherein said 
context controllo- subsystem is further configured to aHow a new thread to enter s^ i^ TmiiH-thr^ri 
execution pipeline loop after storing said thread in said misfiilfillment PIPO modlfi' :aid thread to 
allow said thread to oontinuo to traverse said multi thread oxecntion pipolin o loop whllo waiting 
for said dovioo request to b e fiilfilled . 

3. (original) The context switching system as recited in Claim 1 wherein said context 
controUo: subsystem is fUrtiier configured to allow oth« threads within said multi-thread 
execution pipeline loop to continue to execute while said thread is waiting for said device request 
to be fulfilled. 

4. (cuir«atly amended) The context switching system as recited in Claim 1 wherein 
further oompriooa a mics - fulfillment firot in first out buffer (f g^ said context controller 
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subsystem is further configured to employ said TITO te: 

Store said thread in said miss fulfillment FIFO upon reaching an end position of said multi- 
thread execution pipeline loop, 

sequence said thread through said miss flilfillment FIFO, and 

reinsert said thread into said multi-thread execution pipeline loop at a beginning position. 

5. (currently amended) The context switching system as recited in Claim 1 [4J wherein 
said thread is looped back to a bep iminff multi-thraflri execution n^ diTifi in^p 

8^d thread reaches and an end stage of said iniilti-ifaread e x ecurion pineHn e loop and said thread 
ha s npt finished prypggfii n i^ c ont e xt controller subGyctom io furthor configured to otoro anid thread 
in said mir r fiilflllmftnt T?mn npnTi r«nfiiTrf.»|> ^nid rirnfrirti i mit rTi r ri j in gt . 

6. (currently amended) The context switching system as recited in Claim 1 wherein said 
context controller subsystem is further configured to sequence said thread throu gh said mfV^,^ 
flilfilhnent FIFO at a rate having a period substantially eouivalent to .<aid pipeline latency wiploeA 
said throad'o - current instruction with a NO Operation (^TOP) infltmction to prevent said threa d 
firom executing until aaid dovioo r e qu e st io fiilfille d. 

7. (original) The context switchmg system as recited in Claim 1 wherein said device 
request is a request to access external memory due to a cache miss status. 

8. (currently amended) For use widi a multi-thread execution pipeline loop havmg a 
pipeline latency, a method of operatiiig a context switdiing syst^ comprising: 

detecting a device request ftom a thread executhig wifliin said multi-thread execution 
pipelme loop for access to a device having a fijlfilhnent latency exceeding said pipeline latency; 

generating a context switch request for said thread when said thread issues said device 
request; and 
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receiving said context switch request and storing said thread based thereon in a migs 
fulfillment first-in-first>out buffer (FIPO^ preventing said thread from cjcQcutiH g until said device 
request is fulfilled. 

9. (currently amended) The mefliod recited in Claim 8 fttrdier comprising allowing a 
new thread to enter said multi-thread execution pipeline loop after storing said thread m said miss 
falfilhnent PBPO modiiyinf; nnid thread in nUm i r miH thrrviH r i riTitfrmff fo traven i o caid multi 
thread execution pipolme loop whil e waiting for said d e vice - request to be fulfilled . 

10. (original) The method as recited in Claim 8 further comprising allowing other 
threads within said multi-thread execution pipeline loop to continue to execute while said thread is 
waitmg for said device request to be fulfilled. 

IL (currently amended) The method as recited m Claim 8 further comprising onyloying 
a miofl ftdfilbnont first m firct out buffer (FIFO)i ^: 

storing said thread in said miss fiilfiUment FIFO upon reaching an end position of said 
multi-thread execution pipeline loop, 

sequencing said thread through said miss fulfillment FIFO, and 

reinserting said thread into said nmlti-thxead execution pipeline loop at a beginning 
position. 

12. (currentiy amended) The method as recited in Claim 8 H fbrther comprising looping 
said thread back to a beginning stage of said multi-tiiread execution pipeline loop when said thread 
reaches and an end stage of said multi-thread execution nroeline loon and said tiiread has not 
finished nrocesshig wh e refai said storing ftother compris e s -s tering said thread in said mice 
fulfillment FIFQ ^ upon receiving - said - context switch r e quest , 

13. (currentiy amended) The method as recited in Claim 8 further comprising sequencing 
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said thread through .said miss falfillment PTPO at a rate havi ng a period substantiaUv equivalent tn 
said pipeline latency wher e in caid provonting fiirrh e i u cnTnprirfln raplnnnc finii t^r1^^(f riirrpnt 
instruction with a - NQ Op e ration (NOP) instruction to provent Goid thread from executing until 
d e vice request is fulfill e d , 

14. (original) The method as recited in Claim 8 wherein said device request is a request 
to access external memory due to a cache miss status. 

15. (currently amended) A fast pattern processor that receives and processes protocol data 
units (PDUs), comprising: 

a dynamic random access memory (DRAM) that contains instructions; 
a memory cache that cadies certain of said mstructions from said DRAM; and 
a tree engine that parses data within said PDUs and employs said DRAM and said memory 
cache to obtain ones of said instructions, uicluding: 

a multi-thread execution pipeline loop having a pipeline latency, axid 
a context switching system for said multi-'thread execution pipeline loop, having: 
a miss fulfillment first-in-flrst-out buffer (FIFO): 
a context switch requesting subsystem that: 

detects a device request from a thread executing within said multi- 
thread execution pipeline loop for access to a device having a fulfillment latency exceeding said 
pipeline latency, and 

generates a context switch request for said thread, and 
a context controller subsystem that receives s^d context switch request and^ 
based thereon, stores said thread in said miss - fiilfilimfeTit FIFO provcntg said flu oad from oxocuting 
until said device request is fulfilled. 
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16. (currently amended) The fast pattern processor as recited in Claim 15 wherein said 
context controller subsystem further allows a new t hread to enter said multi-threfld ^pr^ i^^^ 
pipeline loop after said thread is stored in said FIFO m n riifinn f^^^^t^ thra^rf tn nUn^, ^iA fepQ^ ^ 
fwm i nue to travorsn said mnlrt tTimnrt flvi>nitin,i r,-p,.«T.» T^^p ,..t,n>. .y nit i n j ; f or ^a id do ii co r cq ua i.t 
t6 4>e fulfill e d . 

17. (original) The fast pattern processor as recited in Claim 15 wherein said context 
controller subsystem further allows other threads widiin said muW-thrcad execution pipelhie loop 
to continue to execute while said duead is waiting fbr said device request to be fulfilled. 

18. (currently amended) The fest pattern processor as recited in Claim 15 wharein said 
coraext switcbdng system is further configured inoludes a miss ftilfllhnent firot in firot out buffer - 
(FIFO)> said cont e xt controller subsystem e mploys caid FIFO to: 

store said thread in said miss fiilfillment FIFO upon reaching an end position of said multi- 
thread execution pipeline loop, 

sequence said thread through said miss fiilfiUni^ FIFO, and 

reinsert said thread into said multi-thread execution pipeline loop at a begmning position. 

19. (currently amended) ThefastpattemprocessorasrecitedmClaimll^Swhexeinsaid 
thread is loo ped back to a be|rimiinff stage of said multi-thread execution pipeline loop when said 
thread reaches and an end stage of said multi-thiead execution pipdiiie loop and said thread has 
nnt finishe d prncessin^ context controller subsystem stores coid thread in s aid miss ftilfH toft^ 
FIFO upon receiving said context switch request . 

20. (currently amended) The fast pattern processor as recited in Claim 15 wherein said 
context controller subsystem sequences said thread through said miss fiilfillnift nt FIFO at a rate 
having a period substantially equivalent to said pipeline latency r e plac es s aid thr e ad's current 
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instmction wi& a NO Oparata e n - j - NOP) iostroctioa to prev e nt coid thread from execmtmg m feaid 
device request is fulfilled . 

21. (original) The fast pattern processor as recited in Claim IS wherein said device is 
said DRAM and said device request is a request to access said DXIAM due to a cache miss status 
from said memory cache. 
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